Pareto Optimal Solutions for Smoothed Analysts
نویسندگان
چکیده
منابع مشابه
Lower Bounds for the Smoothed Number of Pareto Optimal Solutions
In 2009, Röglin and Teng showed that the smoothed number of Pareto optimal solutions of linear multi-criteria optimization problems is polynomially bounded in the number n of variables and the maximum density φ of the semi-random input model for any fixed number of objective functions. Their bound is, however, not very practical because the exponents grow exponentially in the number d+1 of obje...
متن کاملPareto-optimal Solutions for Multi-objective Optimal Control Problems using Hybrid IWO/PSO Algorithm
Heuristic optimization provides a robust and efficient approach for extracting approximate solutions of multi-objective problems because of their capability to evolve a set of non-dominated solutions distributed along the Pareto frontier. The convergence rate and suitable diversity of solutions are of great importance for multi-objective evolutionary algorithms. The focu...
متن کاملThe Smoothed Number of Pareto-Optimal Solutions in Non-integer Bicriteria Optimization
Pareto-optimal solutions are one of the most important and well-studied solution concepts in multi-objective optimization. Often the enumeration of all Pareto-optimal solutions is used to filter out unreasonable trade-offs between different criteria. While in practice, often only few Pareto-optimal solutions are observed, for almost every problem with at least two objectives there exist instanc...
متن کاملThe Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization
A well established heuristic approach for solving various bicriteria optimization problems is to enumerate the set of Pareto optimal solutions, typically using some kind of dynamic programming approach. The heuristics following this principle are often successful in practice. Their running time, however, depends on the number of enumerated solutions, which can be exponential in the worst case. ...
متن کاملPareto Smoothed Importance Sampling∗
Importance weighting is a convenient general way to adjust for draws from the wrong distribution, but the resulting ratio estimate can be noisy when the importance weights have a heavy right tail, as routinely occurs when there are aspects of the target distribution not well captured by the approximating distribution. More stable estimates can be obtained by truncating the importance ratios. He...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2012
ISSN: 0097-5397,1095-7111
DOI: 10.1137/110851833